منابع مشابه
Approximate Word Matches between Two Random Sequences
Given two sequences over a finite alphabet L, the D2 statistic is the number of m-letter word matches between the two sequences. This statistic is used in bioinformatics for expressed sequence tag database searches. Here we study a generalization of the D2 statistic in the context of DNA sequences, under the assumption of strand symmetric Bernoulli text. For k <m, we look at the count of m-lett...
متن کاملexistence and approximate $l^{p}$ and continuous solution of nonlinear integral equations of the hammerstein and volterra types
بسیاری از پدیده ها در جهان ما اساساً غیرخطی هستند، و توسط معادلات غیرخطی بیان شده اند. از آنجا که ظهور کامپیوترهای رقمی با عملکرد بالا، حل مسایل خطی را آسان تر می کند. با این حال، به طور کلی به دست آوردن جوابهای دقیق از مسایل غیرخطی دشوار است. روش عددی، به طور کلی محاسبه پیچیده مسایل غیرخطی را اداره می کند. با این حال، دادن نقاط به یک منحنی و به دست آوردن منحنی کامل که اغلب پرهزینه و ...
15 صفحه اولFast Practical Exact and Approximate Pattern Matching in Protein Sequences
Here we design, analyse and implement an algorithm that searches for motifs in protein sequences using masking techniques (“wordlevel” parrallelism). Our algorithm speeds up known algorithms by a factor of 20 (or the alphabet size). Furthermore, we present graphs of the running times of the algorithm in comparison to its theoritical time complexity.
متن کاملPerturbed Frame Sequences: Canonical Dual Systems, Approximate Reconstructions and Applications
We consider perturbation of frames and frame sequences in a Hilbert space H. It is known that small perturbations of a frame give rise to another frame. We show that the canonical dual of the perturbed sequence is a perturbation of the canonical dual of the original one and estimate the error in the approximation of functions belonging to the perturbed space. We then construct perturbations of ...
متن کاملApproximate Queries and Representations for Large Data Sequences
Hagit Shatkay Stanley B. Zdonik Department of Computer Science Brown University Providence, RI 02912 fhs,[email protected] Abstract Many new database application domains such as experimental sciences and medicine are characterized by large sequences as their main form of data. Using approximate representation can signi cantly reduce the required storage and search space. A good choice of repres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2018
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v117i2.9